Using dual approximation algorithms for scheduling problems theoretical and practical results

Practical Comparison of Approximation Algorithms for Scheduling Problems

In this paper we consider an experimental study of approximation algorithms for scheduling problems in parallel machines minimizing the average weighted completion time. We implemented approximation algorithms for the following problems: , , , and . We generated about 900 tests over more than 190 different instances and present some practical aspects of the implemented algorithms. We also made ...

Approximation algorithms for stochastic scheduling problems

In this dissertation we study a broad class of stochastic scheduling problems characterized by the presence of hard deadline constraints. The input to such a problem is a set of jobs, each with an associated value, processing time, and deadline. We would like to schedule these jobs on a set of machines over time. In our stochastic setting, the processing time of each job is random, known in adv...

Early Amniocentesis - Results, Dangers and Practical Problems

موضوع: هدف این گزارش ازریابی تجربیات آمنیوسنتز در هفته ۱۲ حاملگی و قبل از آن است. طرح مطالعه: گزارش پزشکی از ۹۳۶ بیمار در هفته ۱۲ / ۸ . حاملگی و قبل از آن که جهت بررسی ژنتیکی، آمنیوسنتز شدند از اول اکتبر ۱۹۸۶ تا ژوئن ۱۹۹۰ از لحاظ سن حاملگی - اندیکاسیون - تکرار آمنیوسنتز - مشکلات آمنیوسنتز و نتایج حاملگی ارزیابی گردیدند. نتایج: ۲ هفته بعد از آمنیوسنتز اسقط گزارش شد ( % ۰٫۷) ۲۱ سقط قبل از هفته ...

global results on some nonlinear partial differential equations for direct and inverse problems

در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...

Design Algorithms for Doppler MTI and Filters (Using Chebyshev Approximation)